#Sort.py

def bubbleSort(arr):
    for i in range(1,len(arr)):
        for j in range(0,len(arr)-i):
            if arr[j] > arr[j+1]:
                arr[j],arr[j+1] = arr[j+1],arr[j]
    return arr

def selectSort(arr):
    for i in range(len(arr)-1):
        #设定记录最小元素引索
        #set the minimum number index
        minIndex = i
        for j in range(i+1,len(arr)):
            if arr[j] < arr[minIndex]:
                minIndex = j
        #判断条件
        #analyzing conditions
        if i != minIndex:
            arr[i],arr[minIndex] = arr[minIndex],arr[i]
    return arr